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ABSTRACT. We investigate the thermodynamic formalism for recurrent potentials on group extensions of 
countable Markov shifts. Our main result characterises recurrent potentials depending only on the base space, in 
terms of the existence of a conservative product measure and a homomorphism from the group into the additive 
real numbers. We deduce that, for a recurrent potential depending only on the base space, the group is neces- 
sarily amenable. Moreover, we give equivalent conditions for the base pressure and the skew product pressure 
to coincide. Finally, we apply our results to analyse the Poincare series of Kleinian groups and the cogrowth of 
C " 3 , group presentations. 

CN 

X> 

<D 

m 



1. Introduction and Statement of Results 



In this paper, we investigate central notions of the thermodynamic formalism for recurrent potentials in 
the context of group extensions of countable Markov shifts (E, a) with alphabet / cN and left shift map 
a : E — > E. For a countable group G and for a semigroup homomorphism : I* — > G, where /* denotes the 
free semigroup generated by /, the skew product dynamical system a x which is given by 

rjxf:ExG->SxG, (cr x (a>,g) = (a (to) ,g¥ (fflj)) 



is called a group extended Markov system (see Section 12.11 for details on Markov shifts). Let <p : E — ► 
R denote a Holder continuous potential, which extends to the potential (pom : E x G — > R, where %\ : 
J> . E x G — > E denotes the projection on E. The Perron-Frobenius operator (|Rue68 Bow75|) is given by 



■^W, (/) (x) := Y.(a^)(y)=^' po711 {y) .f (y). The potential <p o jt x is called recurrent ( ||Sar99|[SarOT1 ) if there 
exists p > and a conservative measure v such that %mon\ v = P v - Here, measure refers to a a -finite Borel 
measure on E x G, and Jz^ 07tl (v) = pv means that, for every / G L 1 (v), we have v {££y a % v (/)) = V (/). 
In particular, the sum in the definition of J^o^ (/) converges absolutely for v-almost every x. If <p o 7Ti is 



o 

^ . 

exists p > and a conservative measure v such that ^t on V — pv. Here, measure refers to a a-finite Borel 

in 
o 

recurrent, then p is given by the logarithm of the Gurevic pressure ,9* (<p o %\ , d x *P) of 9 o with respect 
to (7 x *P. Moreover, there exists a continuous function h : E x G — > R + such that Jzfpojr, (h) — pK and 
the measure hdv is the equilibrium measure of <p o 7Z\. For details on these results of Sarig ([SarOl]), we 
refer to Section [2721 That the equilibrium measure is ergodic, follows from work of Aaronson, Denker and 
j3 ! Urbariski ( IIADU93II ). 

For a finitely primitive Markov shift E (see Definition 12.21 ) and a Holder continuous potential / : E — > R 
with finite Gurevic pressure, there exists a unique a-invariant Gibbs measure for /, which is denoted by jj,f 
(see Theorem l2.61 l. Let %i : E x G — >• G denote the projection on G and let A denote the Haar measure on G. 

We are now in the position to state our main result, which characterises when (p o n\ is recurrent. 

Theorem 1.1. Let E be finitely primitive and let (E x G, <T x X V) be a topologically mixing group extended 
Markov system. Let <p o TTi : E — > R denote a Holder continuous potential with £fi (<p o %\ , a x X V) < °°. 
Then (pom is recurrent if and only if there exists a (unique) group homomorphism c : G — > R + such that 
& (<p c , a) < °° anc/ x A is conservative, where (p c is given by (p c (x) := (p (x) — logc (x\ )). Moreover, 
if (p o 7t\ is recurrent, then all of the following holds. 
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(1) 3 g ((po7t 1 ,ox x ¥) = &(q> c ,o). 

(2) The unique (up to a constant multiple) continuous function /i : E x C -> R + , which is fixed by 
e -.^((pon l ,a»'¥) jgf Wi an d w hich is bounded on cylindrical sets, is given by h — (h\ o K\) (co 7T 2 ). 
where h\ : E —y R + is the unique Holder continuous fixed point o/e~ '^' J>c ' C7 'jz? ( p < .. 

(3) The unique (up to a constant multiple) measure V onY.xG, which is fixed by '^* OKi 
and which is positive and finite on cylindrical sets, is given by V = (co nj) ~ d (vi x A), where V\ 
is the unique probability measure fixed by e _ ^^ £,,<7 '«Sf 1 ^. 

(4) jX(f, c X A is the equilibrium measure of(po 7l\. 

The first assertion of the following corollary is a generalisation of a result of Kesten, who has pointed 
out that, for an irreducible recurrent random walks on a countable group, the group is necessarily amenable 
( IIKes671 p. 73]). In order to state the second assertion of the corollary, recall that <pon\ is positive recurrent 
if the equilibrium measure is a finite measure (see Definition 12 . 71 and Theorem l2.91 >. 

Corollary 1.2. Under the hypothesis of Theorem M. 1\ we have the following. 

(1) If <f> o 7Ti is recurrent, then G is amenable. 

(2) <p o 7t\ is positive recurrent G is finite <^=> (E x G, 6 x *P) is finitely primitive. 

Proof. We start with the proof of (JTJ- By Theorem 1 1.1 1 (l4h the ergodic equilibrium measure of <p o Tt\ is the 
product measure jit^ x A . Since the natural extension of (E, (7, /X<p c ) is an ergodic Z-space, it follows from 
BZim781 Theorem 2.1] that (E, o,Hy c ) is an amenable Z-space (see Zimmer |Zim78| for the definition of 
an amenable Z-space). Now, ergodicity of x A implies that G is amenable by | Ziixi7 8 , Theorem 3.1] 
(see also IIAW041 ). 

Let us now prove ©. If <p o K\ is positive recurrent, then the equilibrium measure of <p o K\ is finite. Hence, 
by Theorem ll.ll d4l>, ji^, x A is a finite measure, which implies that G is finite. On the other hand, if G is 
finite, then (E x G, O x l P) is finitely primitive, which implies that <p o %\ is positive recurrent (see llSar03J 
Corollary 2]). The remaining implication, that finite primitivity of (E x G, O x VP) implies G being finite, is 
straightforward and therefore omitted. □ 

Remark. By Theorem 1 1.1 1 (|4||. the equilibrium measure of a recurrent potential <p o n\ satisfies the Gibbs 
property (12. U in Definition 12 . 5 1 with respect to the potential (p c o it\ . 

As a further corollary of our main theorem, we obtain the following equivalent conditions for the base 
pressure and the skew product pressure of a recurrent potential <p o 7i\ to coincide. 

Corollary 1.3. Under the hypothesis of Theorem M .1\ suppose that q>o%\ is recurrent. Then the following 
statements are equivalent. 

(1) The group homomorphism c : G — > R + given by Theoretn U.lU s trivial. 

(2) 0>((po7I 1 ,OX y i') = & , ((p,o). 

(3) The function h : E x G — t R + , given by Theorem M .71 (121), is independent of the second coordinate. 

(4) The measure V onT. x G, given by Theorem U .1\ S3[, is a product measure. 

(5) jj.(p x A is the equilibrium measure of (p o K\. 

Proof. If c = 1 then we have & (<p, ct) = & (<p f , cr) = 9* {q>o%^o XI VP) by Theorem fm dTTi. which proves 
that ([T]) implies (0. Next, we prove that (O implies Q. Since E is finitely primitive, it follows from IIMU031 
Theorem 2.4.3] that there exists a bounded Holder continuous function h\ : E — > K + , which is fixed by 
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q-P^o)^ Consequently, we have fT 9 ^ {hi o m) = fT 9 ^ {££$ {hi)) o% x =h x o % x . Since 

8P (<p, a) — 3 d (<p o jti, o" x *F) by d2j, we have h — h\o%\, which proves OJ. The proof that (03 is equivalent 
to (0), follows from Theorem 1 1.1 1 (|2V The equivalence of (0 and (O follows from Theorem ll.ll dZt and (0. 
To finish the proof, we verify that ([TJ and ((5} are equivalent. If c = 1 then jUp x A is the equilibrium measure 
of <p o %i by Theorem 1 1.1 1 d4i>. On the other hand, if jx^ x X is the equilibrium measure of <p o it\, then we 
have that fly x A is conservative. Hence, c = 1 follows from the uniqueness of c in Theorem ll.il □ 

In order to state the next proposition, we give the following definition. For k £ N, let T. k denote the set of 
admissible words of length k, and for (0 £ £*, let [©] denote the cylindrical set given by CO. 

Definition 1.4. Let cp o %\ : E — > R be Holder continuous with ^ (<p o 7Ti , a x X P) < oo. We say that cp o m 
is symmetric on average with respect to *P if 

V" p -*:.^'((;)ojr 1 ,c7Xi , P)Y- p supS t ip|| ffl | 
2-/t=l e La>eI*:T(ffl)=e e 
suplimsup — = < oo. 

£ eG 2^t = l e ^ r '2-fi)Gl*:>P (to =? _1 



Proposition 1.5. Under the hypothesis ofTheorem U.U suppose that cpoK\ is recurrent. Then we have that 
cp o 7Ti is symmetric on average with respect to if and only if 0* {cp o , t7 x l P) = 3 d {cp, a). 

Remark. For a finite group G, every homomorphism from c : G — >• M + is trivial. Further, every Holder 
continuous potential cp o ttj : E — > K with & 1 {(p o m, <J x *¥) < °° is positive recurrent by Corollary II. 2 I dZV 
Hence, by combining Corollary 1 1.3 1 and Proposition [T3] we have that cpon\ is symmetric on average with 
respect to *P. 

Since it will be convenient for some of our applications to investigate irreducible and not necessarily aperi- 
odic group extensions, we make the following remark. 

Remark 1.6. If (E x G,<J x *F) is irreducible with period p > 1, then the results of Corollary 11.21 hold 
with G replaced by the subgroup Go := {id} U *P (U„ e NE" p ). If card(Z) < oo, then Go is a finite index 
subgroup of G and the results of Corollary II. 21 also hold for G. Moreover, regarding Proposition 11.51 we 
have 3 d {cp o7Ci,a X \P) = ^{cp, a) if and only if 

sup limsup = < oo. 

In the next example, which illustrates Proposition [T3] we consider asymmetric nearest neighbour random 
walks on the additive integers (Z, +). 

Example 1.7. For the alphabet / := {±1} we consider the full shift E :— / N and the group extended 
Markov system given by the canonical semigroup homomorphism *P : /* — > (Z, +). By Theorem 11.11 
each homomorphism c : Z — > R + gives rise to a recurrent potential <p o m, given by <p {x) := logc (jti), for 
which we have 3 d {cp o K\ , <7 x *F) = ^ (0, a) = log 2. Moreover, we have 3* {cp o m , a x *F) = log2 < 
log(c(l) +c(— 1)) = 3 s (<p,cr), with equality if and only if c = 1 (cf. Proposition ! 1.5b . Also, note that the 
gap between 3 s (<p o K\ , G x l P) and ^ (9, a) can be arbitrarily large. Further, (pon\ is null-recurrent by 
Corollary [L2l(l2l 

Proposition 11.51 extends a result of Matsuzaki and Yabuki (Theorem 1 1.8t for Kleinian groups to the general 
framework of the thermodynamic formalism for group extensions of Markov shifts. In this way, we shed 
new light on Theorem 1 1.8 1 Moreover, the result of Matsuzaki and Yabuki was used in flJae!2bl to give a 
short new proof of a lower bound of the exponent of convergence for normal subgroups of Kleinian groups. 
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By the results of Proposition 11.51 a similar lower bound can be proved in the setting of graph directed 
Markov systems associated to free groups ([Jael2cl). 

The proof of Theorem ll . 1 I relies on Sarig's thermodynamic formalism for recurrent potentials (see llSarOll 
and Theorem 12.9b . which characterises recurrence in terms of the existence of a conservative eigenmeas- 
ure and a unique continuous eigenfunction of the Perron-Frobenius operator. Sarig's construction of this 
eigenmeasure is similar to the construction of the Patterson measure ([Pat76|). The work of Aaronson, 
Denker and Urbahski ( BADU93I ). giving exactness and pointwise dual ergodicity of eigenmeasures of the 
Perron-Frobenius operator under certain assumptions, is also crucial for Sarig's results. 

The paper is organised as follows. In Section [2] we collect the necessary preliminaries from the thermo- 
dynamic formalism for countable state Markov shifts, which includes the definition of a Markov shift, 
Holder continuous functions, the Gurevic pressure and Gibbs measures in Subsection 12.11 In Subsection 
12.21 we give the definition of recurrent potentials and a characterisation of these in terms of fixed points 
of the Perron-Frobenius operator due to Sarig. In Subsection l2.3l we review some recent results on group 
extended Markov systems and amenability. In Section[3]we give the proofs of our main results. 

Let us end this introductory section with the following three subsections. In Subsection 11.11 we show 
how to deduce Theorem 11.81 of Matsuzaki and Yabuki for a large class of Fuchsian groups by applying 
Proposition 1 1.5 1 In Subsection II. 21 we give an ergodic theoretic proof of an estimate on the cogrowth of 
group presentations. In Subsection ll.3l we discuss how our main theorem relates to amenability of groups. 
In Subsection ll.4l we briefly relate our results to the classification of recurrent groups. We give an extension 
of this classification to locally constant potentials on irreducible group extended Markov systems and we 
give a conjecture for the general case of Holder continuous potentials. 

Notation. For double inequalities, we use the following notation as in HSar991 . For a,b> and B > 1, 

a = B ±1 b :^B' 1 b<a<Bb. 

1.1. A related result of Matsuzaki and Yabuki for Kleinian groups. In order to state the result of Matsu- 
zaki and Yabuki, recall that a Kleinian group G is a discrete group of isometries acting on hyperbolic space, 
and that G is defined to be of divergence type if its Poincare series diverges at the exponent of convergence 
8 (G). We refer to IIBea95l IM"as88l INic89l for details on Kleinian groups. 

Theorem 1.8 ([MY09|, Theorem 4.2, Corollary 4.3). Let N denote a non-trivial normal subgroup of a 
Kleinian group Y. IfN is of divergence type, then we have 8 (N) = 8 (T). 

In this subsection we briefly explain how Theorem 1 1.8 l is related to Proposition ll.5l We consider the special 
case in which T is a non-elementary Fuchsian group of Schottky type acting on the Poincare ball model of 
hyperbolic 2-space (D,d), where d denotes the hyperbolic metric. Recall that in this case, F is isomorphic 
to the free group F, = (gi, . . . ,g t ) with t > 2. It is well-known (see e.g. [Ser81 1) that the limit set of Y can 
be identified with the state space of the Markov shift Ep ( with alphabet / := {g\,g^ 1 ,g2,82 \ ■ ■ ■ >gtig7 l } 



Note that Ep f is equal to the space of ends of the Cayley graph of F r with respect to /. 

It is well known that there exists a Holder continuous potential £ : Ep ( — > R, which captures the modulus of 
the derivatives of the generators of F acting on the limit set (see [Ser81 1). This potential has the geometric 



given by 



property that there exists C > such that, for all n £ N and co G , we have 



(1.1) 
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For a non-trivial normal subgroup /V of F r , let *Pjy : I* ¥<j/N be the unique semigroup homomorphism, 
such that (gi) '■= Ngi, for each gi g /. It follows from ( II. Il l that the exponents of convergence 8 (Y) 
and 8 (N) are characterised by the following equations, which are often referred to as Bowen's formula (cf. 
|Bow79l ): 

(1.2) ^(5(T)C,a)=0, &'(8(N){£oni),ony N ) = Q. 

Moreover, using that each g ET acts isometrically on (V>,d), one immediately deduces from (II. U that £ is 
symmetric on average with respect to "Pat. Further, N is of divergence type if and only if 8 (N) (£o m) is 
recurrent with respect to ff x 'Pat. Hence, by Proposition ! 1.51 we have 

&>(8(N)£,o) = &>(8(N)(£oK l ),(jx x i? N ) = 0, 

which gives 8 (N) = 8 (T) by Oi l. 

1.2. An application to cogrowth of group presentations. Let (gi,. . . ,gt\n,rz,. ■ ■), t > 2, be the present- 
ation of a finitely generated group G and let N denote a non-trivial normal subgroup of F r , generated by 

the relations n,r2, The cogrowth 77 of {g\, ■ ■ ■ ,gd\ r i, r 2, ■ ■ which was independently introduced by 

Grigorchuk ( IIGri801 ) and Cohen ( IICoh821 ). is given by 

\oq y 1 / 

^ := 1 — where y:= lim sup (card ({w € ¥ d C\N : \w\ =n})) • 

log (2f — 1 ) «^<>o 

In here, | w | refers to the word length of w with respect to {g i , g^[ 1 , §2 1 ^2 2 ' * * • > St > 81 ^ 1 } ■ It i s known that 

1 /2 

(2t — 1) ' < 7 < 2f — 1 and that 7 = 2f — 1 if and only if G is amenable. Since is a normal subgroup of 
¥j, one easily verifies that 

(1.3) £ (card{»eAMo)| = «}) (2f - 1)"" /2 = oc, 

1 /2 

which immediately gives that (2t — 1) ' < 7 and hence, 77 > 1/2. We aim to give an ergodic theoretical 
proof of the strict inequality 77 > 1/2 by using Proposition 11.51 In order to apply Proposition 11.51 we 
consider the constant zero function : Ep f — > K and the group extended Markov system ff ><j : £f ( x 
(¥,/N) ->■ E F , x (F f /A0, as in SectionO Clearly, we have & (0, ff) = log (2t - 1) and ^ (0, ff x = 
log 7. Further, is symmetric on average with respect to "Pat. By Proposition 1 1 . 5 1 we conclude that, either 
is recurrent with respect to ff x and 7 = 2t — 1, or is transient with respect to ff x *Pjy. In the latter 
case, it follows from ( 11.3b that 7 ^ (2? — 1) 1//2 . We have thus shown that in both cases, (2r-l) 1/2 < 7 and 
hence, rj > 1/2. 

1.3. Amenable groups. Lifting a potential to a group extension may result in a drop of Gurevic pressure, 
that is 8? (<f> o n\, ff x *P) < ,5s 2 (<p, ff). This phenomenon is intimately linked to non-amenability of the 
associated group and has been first observed by Kesten for random walks on countable discrete groups 
driven by a symmetric independent identically distributed process on a set of generators ([Kes59b Kes59a|). 
The cogrowth criterion due to Grigorchuk and Cohen ([Gri80. Coh82|), which characterises amenability of 
groups in terms of cogrowth, is a similar result, in which the independent identically distributed process is 
replaced by a certain Markov process. Moreover, a result of Brooks (|Bro85|) for Kleinian groups certainly 
fits into this context, where equality of the exponents of convergence of normal subgroups of certain convex 
co-compact Kleinian groups is characterised in terms of amenability. Recently, amenability of groups has 
been studied in the framework of the thermodynamic formalism of group extended Markov systems, where 
the random walk is driven by a Gibbs measure associated to a Holder continuous potential on a Markov 
shift (I Jae l lbl Uael lallSta l3 1). We refer to Section l2~3l for a short review of these results. 
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Let us now explain how these results are related to our results given in this paper. Corollary 1 1.2 1 ([TV Corol- 
lary [T3]and Proposition II. 5l prove that, for a recurrent potential (pom, the associated group is amenable, 
and that the skew product pressure 3? (<f> o ii\ , (J x VP) and the base pressure & (<p, a) coincide if and only 
if the potential is symmetric on average. For an amenable group and a not necessarily recurrent potential, 
a necessary condition for base pressure and skew product pressure to coincide, is not known. A sufficient 
condition is that the potential is asymptotically symmetric (see Definition ^. 14b or weakly symmetric (cf. 
BStal3l ). It seems however, that the proofs given in Uael2al or llStal 31 Theorem 4.1], which make use of 
Kesten's classical criterion for amenability, can not be generalised to potentials which are symmetric on 
average. If the potential is recurrent and symmetric on average, then it follows from Proposition [T3] that 
base pressure and skew product pressure coincide. 

1.4. Recurrent groups. A classical result by Polya ([P6121 1) states that the simple random walk on 7L d is 
recurrent if and only if d < 2. Dudley (|Dud62|) has shown that a countable abelian group is recurrent if 
it has rank at most two, where a recurrent group is a group which carries an irreducible recurrent random 
walk. Kesten ([Kes67]) motivated the interesting task to classify recurrent groups and it became known 
as Kesten's conjecture that finitely generated recurrent groups are finite or contain Z or Z 2 as a finite 
index subgroup. Kesten's conjecture was proved by Varopoulos (| Var86|) using a famous result of Gromov 
( BGro 81 1). An extension for random walks on locally finite graphs with quasi-transitive automorphism 
groups is due to Woess ([Woe94a, Corollary 4.7],[Woe94b Theorem 4.1]). Another related result is due to 
Rees (IReeSla, Ree81b|) which shows the following for a non-trivial normal subgroup of a geometrically 
finite Fuchsian groups F such that F/N ~ 7L d for some d <E N: Firstly, the exponents of convergence 8 (N) 
and 8 (F) coincide. Further, if F contains no parabolic elements, then the Fuchsian group N is of divergence 
type if and only if d < 2. If F contains parabolic elements, then the situation is more complicated, however, 
the implication that a divergence type subgroup N satisfies d < 2 remains true. In fact, the results in 
|Ree81a| are deduced for general Gibbs measures satisfying a certain symmetry condition. However, we 
remark that, in contrast to the result of Matsuzaki and Yabuki and to Proposition ! 1.51 it is a priori assumed 
in the work of Rees that F/N ~ Z , for some dsff. 

In our framework, the classification of recurrent groups implies the following. Let *P : /* — > G denote a sur- 
jective semigroup homomorphism and let <p : 7 N — > K be a potential depending only on the first coordinate. 
If <p o %\ is recurrent, then G is a recurrent group. In particular, since each recurrent group is amenable, we 
obtain from Kesten's classical theorem that, for each such potential which is symmetric on average with 
respect to vp, we have 3 s (<p o %\, a x VP) = &(<p,G). Regarding Example 1 1.71 we observe that in there, 
the potential q> o m is recurrent, Z is a recurrent group, but (<p o %\ , a x \P) < (<p, a) whenever the 
potential is not symmetric on average with respect to *P. 

If we replace the full shift 7 N by an irreducible Markov shift E and consider <p : E — > M depending only on 
the first coordinate, then we obtain the following by investigating the group of graph automorphisms using 
results of Woess ( Woe94bl Theorem 4.1]). 

Proposition 1.9. Let (E x G, O X V P) be an irreducible group extended Markov system with card(7) < 00. 
For a potential <p : E — > R which depends only on the first coordinate, we have the following. 

If (p o %\ is recurrent then G is a recurrent group. 



We have the following conjecture. 
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Conjecture 1.10. Let (E x G, (7 x> X V) be an irreducible group extended Markov system with card(Z) < °°. 
For each Holder continuous potential <p : E — > R we have the following. 

If (p o K\ is recurrent then G is a recurrent group. 

The assertion of the conjecture was proved for a large class of Holder continuous potentials on Ep r with 
t > 2 in | Ree8 1 a, Theorem 4.7] under the additional assumption that G is a free abelian group. It also worth 
noting that, if the conjecture is true, then it provides a significant strengthening of Corollarv ll.2l (frt. stating 
that recurrence of cp o 7t\ implies that G is amenable. 

Acknowledgement. The author thanks Professor Stadlbauer for fruitful discussion and for bringing the result 
of Zimmer to the author's attention. The author is grateful to Professor Morita for his support and to 
Professor Shirai for inviting him to the Dynamical Systems Seminar of Kyushu university. 

2. Preliminaries 

2.1. Symbolic dynamics. Throughout, the underlying state space for the symbolic thermodynamic form- 
alism will be a Markov shift E, which is given by 

E := j© := (0)i,(B2,-- • ) G / N : a (©, C0 i+ \) = 1 for all i € n| , 

where / cN denotes a finite or countable infinite alphabet, the matrix A = («(/,/')) € {0, 1} /X/ is the 
incidence matrix and the left shift map a : E — > E is defined by a ((©i, ©2,...)) := (©2, ©3, . . .). The set of 
A-admissible words of length n € N is given by 

E" := {© el" : a (©, (O i+l ) = 1, for all i € - 1}} . 

The set of A-admissible words of arbitrary length is denoted by 

E* := (J E". 

Let us also define the word length function |-| : E* UE — > NU {°°}, where for © G E* we set ©| to be 
the unique n G N such that © € E", and for © G E we set |fi)| := °°. For each 0) € E* U E and n E N 
with n < \co\, we define 0)|„ := . ..,<»„). For to, T £ E, we set CO A T to be the longest common initial 
block of CO and T, that is, fflAT :— COu, where / :— sup {« e N : C0\„ — T\„}. For n G N and © e E", we let 
[co] := {t G E : T|„ = ©} denote the cylindrical set given by CO. 

If E is the Markov shift with alphabet / whose incidence matrix consists entirely of Is, then we have 
that E = I N and E" = I" for all n G N. Then we set /* := E*. For CO, X G /* we denote by COX G /* the 
concatenation of co and x, which is defined by cox :— (©1 , . . . , co^ , X\ , . . . , T| T |) for CO, X G /*. Note that /* 
forms a semigroup with respect to the concatenation operation. The semigroup /* is the free semigroup over 
the set / and satisfies the following universal property: For each semigroup S and for every map u:I S, 
there exists a unique semigroup homomorphism u: I* — > S such that u(i) = u (2), for all i G / (see (Ber98 
Section 3.10]). 

We equip 7 N with the product topology of the discrete topology on /. The Markov shift E C 7 N is equipped 
with the subspace topology. A countable basis of this topology on E is given by the cylindrical sets 
{[©] : CO G E*}. We will make use of the following metric generating the topology on E. For a > 0, 
we define the metric d a on E given by 

d a {co, x) := e - a|,aAT| , for all co, x G E. 
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For a function / : E — » R and n e N, we use the notation 5„/ : E — >• R to denote ergodic sum of / with 
respect to the left shift o\ in other words, S„f :— L"=o f ° <7 '- Also, we set $of '■= 0- 

We say that / : E — > R is a-H'6lder continuous, for some a > 0, if 

y„(/):=su P {y a ,„(/)}<oo, 

«>1 

where for each ngNwe let 

y a ,„ (/) := sup ( JZMzZM : ffl) T G E > A t| > n) . 

I d a ((D,T) J 

We say that / is Holder continuous if there exists a > such that / is 05-H6lder continuous. 
The following fact is well known (see e.g. |MU03 Lemma 2.3.1]). 

Fact 2.1 (Bounded distortion property). If f : E — s- R is Holder continuous, then there exists a constant 
Cf > such that, for all CO € E* and T, T € [©], we /iove 

iw (t) -v(o i < c /- 

We need the following topological mixing properties for Markov shifts. 
Definition 2.2. Let E be a Markov shift with alphabet I C N. 

• E is irreducible if, for all i, jf € /, there exists o G E* such that r'to j e E*. 

• E is topologically mixing if, for all /, jf g /, there exists «o£N with the property that, for all n > no, 
there exists ft) G E" such that ico j G E* . 

• E is finitely primitive if there exists I G N and a finite set A C E' with the property that, for all 
i,j G /, there exists ft) G A such that ico j G E*. 

Remark. E is finitely primitive if and only if E is topologically mixing and if E satisfies the big images and 
preimages (b.i.p.) property (see [Sar03 |). 

The following definition of the Gurevic pressure was introduced by Sarig ([Sar99. Definition 1]) and extends 
the notion of the Gurevic entropy ([Gur69 Gur70|), which corresponds to the potential <p = 0. 

Definition 2.3. Let E be a Markov shift with alphabet / and left shift a : E — > E. Let / : E — > R denote a 
Holder continuous potential. For each a G / and n G N, we set 

Z n (f,a,a):= £ eM ffl ) and Z*(f,a,a):= £ e 5 "^). 

fl)Gl,(»i=a,o-"(6i))=fl) ae'L,m l =a,a"(m)=m,o>2,--,oyn^a 

If E is irreducible, then the Gurevic pressure of / with respect to a is, for each a G I, given by 

^(f,a) :=limsup-logZ„(/,a,a). 

„^oo n 

If E is reducible, then we define 

&(f,o):= sup^(/| ct| ), 
where "V denotes the set of irreducible components of E. 

Remark 2.4 ( IIJKL10I1 ). If E is irreducible and / is Holder continuous, then @* (/, a) is independent of 
a el. 



The next definition goes back to the work of Ruelle and Bowen (cf. |Rue69], IBo w75ll ). 
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Definition 2.5 (Gibbs measure). Let / : E — > R be continuous. We say that a Borel probability measure pi 
is a Gibbs measure for f if there exists a constant C > such that 

(2.1) C- 1 < < C, for all CO e E* and T 6 [to] . 

The following criterion for the existence of Gibbs measures is taken from |Sar03 Theorem 1]. The unique- 
ness follows from [MU03, Theorem 2.2.4]. The existence of a (7-invariant Gibbs measure on a finitely 
primitive Markov shift follows from [ MU031 . 

Theorem 2.6 (Existence of Gibbs measures). Let E be topologically mixing and let f : E — » R be Holder 
continuous. Then there exists a O '-invariant Gibbs measure for f if and only if E is finitely primitive and 
(/) < °°- If a O -invariant Gibbs measure for f exists, then it is unique. 

2.2. Recurrent potentials. In this subsection we recall the definition of a recurrent potential, which was 
introduced by Sarig for Holder continuous potentials on a topologically mixing countable state Markov 
shift ([SarOl Definition 1]). This notion generalises the notion of recurrence for Markov chains and the 
definition of /{-recurrence for positive matrices by Vere-Jones ([VJ62]). In this paper we adapt the definition 
of recurrence to Holder continuous potentials on an irreducible Markov shift, which is not necessarily 
topologically mixing. One can easily verifies that also in this case, the notion of recurrence is independent 
of the choice of a G /. 

Definition 2.7. Let E be irreducible and let / : E — >• K be Holder continuous with 3? (f, c) < °o. We say 
that 

/ is recurrent if V eT n " ' a 'Z n (f,a, o) = °°, for some (hence all) a 6 /, 
and we say that / is transient, otherwise. Moreover, if / is recurrent, then we say that 

/ is positive recurrent if V neT n '^'^ ,a " , Z* (f,a, a) < °°, for some (hence all) a 6 /, 

/ is null recurrent if ^ ne^^^^Z* (f,a,a) =°°, for some (hence all) a € /. 

If a Markov shift E has period p 6 N, then it is convenient to study the p-th iterate of the dynamics. The 
next remark shows how this is reflected in pressure and recurrence. 

Remark 2.8. If E is irreducible with period p £ N, then we consider a p : E — > E, which is conjugated 
to the left shift on the Markov shift E^ via the canonical bijection 1 : E^' — > E, where E' p ) is the 
Markov shift with the alphabet Y. 1 ', for which CO, X G E p are admissible if a (co p , Ti ) = 1 . Set : E^ ->• K, 
f( pS> :— Spfo i and denote the irreducible components of E^) by f. One easily verifies that, for each 

v e y, 

0>(fW,oM) = &(fM\ v ,oV>\ v ) =p&(f,o) 
and that /' p ' L is (positive) recurrent if and only if / is (positive) recurrent. 

The following was proved by Sarig ( flSarOlj Theorem 1, Remark 2, Proposition 1, Proposition 3]). 

Theorem 2.9. Let E be topologically mixing and let f : E — > R be Holder continuous with (/, a) < °°. 
Then f is recurrent if and only if there exists p > and a conservative measure V on E, positive and finite on 
cylindrical sets, which satisfies Jzf^ (v) = pv. In this case, logp = 9* (/, a) and there exists a continuous 
function h : E — > K + , such that J?f(h) = ph and such that \ogh and \ogh o a are Holder continuous. 
Moreover, V is the unique measure (up to a constant multiple), which is fixed by e^-^(f^ a )^f* and which 
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is positive and finite on cylindrical sets, and h is the unique positive continuous function (up to a constant 
multiple), which is fixed by e~'^^ ,<T )j2fy- and which is bounded on cylindrical sets. Furthermore, we have 
that f is positive recurrent if and only if f hdv < °°. 

Remark 2.10. The uniqueness of h for a recurrent potential /, as stated in Theorem 12. 91 follows because h 
defines the invariant and c-finite measure hdv, which is absolutely continuous with respect to the conser- 
vative ergodic measure v. Therefore, h is unique v-almost everywhere (see, for example, [ Aar97. Theorem 
1.5.6]). Since v is positive on cylindrical sets and h is continuous, uniqueness of h follows. 

2.3. Group extensions and amenability. In this section, we consider a group extended Markov system 
(E X G, a X for a Markov shift E with alphabet / C N, a countable group G and a semigroup homo- 
morphism : I* — > G. Ergodic properties of group extensions given by locally compact abelian groups 
have also been studied in HAD00llAD02l . 

Remark 2.1 1. (E x G, O x l P) is conjugated to the Markov shift with state space 

{({(O h gj)) m G (/ x Gf : (0 G E and gf¥((Dj) = g J+ i, j G n| . 
We do not distinguish between this Markov shift and (E x G, <7 x *¥). 

The following definition is due to von Neumann (|Neu29|). 

Definition 2.12. A discrete group G is amenable if there exists a finitely additive probability measure v on 
the power set of G, such that v (A) = v (g (A)), for all g G G and A C G. 

Let us end this section by stating some recent results on amenability for group extensions of Markov shifts. 
We will refer to these results in Section [01 in order to clarify the context of our results. The following 
results will not be used to deduce the results of this paper. The next theorem is due to Stadlbauer ( HStal3l 
Theorem 5.4]). For locally constant potentials on a finite state Markov shift E, a similar statement has been 
proved in llJael lal Theorem 1.1] using different methods. 

Theorem 2.13. Let E be finitely primitive and let (E x G, (7 x l P) be an irreducible group extended Markov 
system. Let <p : E — » K be a Holder continuous potential with 3? (<p, <j) < °°. If <^> ((p m , a x V P) = 
& (<p, a), then G is amenable. 

The next theorem, which provides a converse of the previous theorem, is taken from flJae!2al Theorem 1 . 1 
and Proposition 1.5]. Under slightly different assumptions, the theorem was proved in flJael lbl Theorem 
5.3.11] and independently, by Stadlbauer in [Stal3 Theorem 4.1]. 

Definition 2.14. We say that <p is asymptotically symmetric with respect to W ( 1Jael2al Definition 1.3]) if 
there exist no G N and sequences (c„) neN and {N„) neN with the property that lim„ {c n ) l ' n = 1, limnn -1 ^ = 
and such that, for each g G G and n > no, we have 

<OGl": > P((i))=g <aeI*: 1 P(£t))=£- 1 ,n-A'„<|<»|<«+A'„ 

Theorem 2.15. Let E be finitely primitive and let (E x G, CT x x ¥) be an irreducible group extended Markov 
system. Let <p : E — > R be a Holder continuous potential with & (<p, ff) < °°. If (p is asymptotically symmet- 
ric with respect to "J* and if G is amenable, then (<p o 7C\, a x *¥) ~ (<p) . 
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3. Proof of the main results 

3.1. Proof of Theorem 11.11 The following lemma, which shows that, for a recurrent potential <p o %\ , the 
associated eigenfunction of ^ OKl has product structure, is crucial for the proof of the main theorem. 

Lemma 3.1. Let (E x G, O x l P) be a topologically mixing group extended Markov system. Let <p o %\ : 
E — > M. denote a Holder continuous potential with & (<p o it\, O x X V) < °°. Suppose that <p o Tt\ is re- 
current and let h : E x G — > R + be the unique continuous function (up to a constant multiple), which is 
fixed by Q-^iV 071 !^^) 'jJf_ 0Wl and which is bounded on cylindrical sets. Then there exists a unique ho- 
momorphism c : G — > R + and a continuous function h\ : E — > R + , bounded on cylindrical sets, such that 
h = (h x o m) (co 7t 2 ). 

Proof. For each g G G, let g*h : E x G -> M be given by (g*/z) (fl), y):=h (tO,gy), for each (to, 7) £ E x G. 
A short calculation shows that, for all (to, y) G E x G, 

J2f^(g*/i)(fl»,y) = £ e «(*rWr l )/ 1 ( ifi)ig7( ,- (0) -i) 

!6/:/(BGl 

= £ e ^'( , ' ,o ^( ,p W^ 1 )/ ; (/a)^7('P(0)" 1 ) 

= Sg^ (h)(a>,g Y ) =^^°^h{a>,gr). 

We have thus shown that JSfmo^ C?*^) = g*^, for each g G G. By Theorem 12.91 there exists a constant 
c (g) G K. + such that g*/z = c (g) /1. This defines a homomorphism c : G — >• R + , since we have c(gig 2 )h = 
(gigi)* (h) = g 2 (g*i (h)) = c {g\) c {gi)h, for a ll gb,?2 G G. We conclude that there exists a continuous 
function h\ : E — » M + , bounded on cylindrical sets, such that h = {h\o TCi) (co n 2 ). □ 

We are now in the position to prove the main result. 

Proof of Theorem \l .11 First suppose that <p o it\ is recurrent. Let h : E — > M + be the unique continuous 
function (up to a constant multiple), which is fixed by eT^^ ^^^^ 1 ^£^ 07l{ and which is bounded on 
cylindrical sets. By Lemma lXTl there exists a unique homomorphism c : G — ^ M + and a continuous function 
h\ : E — >• R + , bounded on cylindrical sets, such that h = (hi o 71 \) (con 2 ). Hence, the coboundary log/z — 
log/z o (a x *P) is given by 

log/z — log/z o (a x *P) = log (h\ 0K1) — log(/ii oji) o (<j x *P) +log(co 7T2) — log(co 7r 2 ) oftyxf). 

A short calculation shows that, for each (x,g) G E x G, 

(3.1) log(con 2 )(x,g)~log(co7t 2 )(ax,g x i'(x l )) = -logc(¥(*i)). 

Therefore, the coboundary log h — log/i o(axT) is independent of the second coordinate. Let <p £ ■ : E — ► R 
be given by <p c (jc) := 9 (jt) — logc (\P (jci)), for each jc G E. Clearly, <p c is Holder continuous. For ease of 
notation, let us also define 

<p:E— >R + , 9 := (pc + log/i! -log/zi o<7. 

We have 



(3.2) 



<pon x = (po Tt\ +log/z — log/z o(axf) 
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Since logft and logft o (cr x *F) are Holder continuous by Theorem 12. 91 so are logfti, logfti o a and <p. As a 
consequence, we have 

(3.3) ^(90%!, axf) = ^(^o^i,(j>iT) and 3 g (q>,a) = 3 g (q) c ,a). 

Since ft satisfies (ft) = e^C^i,™*)^ W e have jSf^ (loTTi) = e ^{l>°^^) (l TTi) by dP l. 

Combining this with the identity J^po^ (lo^i) = (1)) o JC\, we conclude that 

(3.4) jS%(l) = e^° ,ri ' (T ^l. 

In particular, we have 3* (9, cr) < ^ (<p o a x VP) < 00. Since E is finitely primitive and (p is Holder 
continuous with 3 d ({p, a) < °°, we have that e -"^('P: a ) <- 2' i ? (j) converges uniformly to a bounded Holder 
continuous function (see MMU03I Theorem 2.4.6]). Since <r n9,{ $^J&§{\) = t -<^{^)-^<9°^^))\ 
by d3.4l ). we conclude that 3* (<p, d) = 8? (<p o %\ , a x VP). Combining with ( 13.31 ). we have thus shown that 

(3.5) &($oni,o x*P) = 3>(cpo7t h o xVF) = ^(p,a) = &>(<p e ,o). 
Further, by definition of <p and (13.51 ), the equality in ( 13.41 ) implies 

(3.6) jSf 9 , c (A 1 ) = e^' <T )/j 1 . 

Since E is finitely primitive and <p c is Holder continuous with 3 s (<p Cl a) < °°, we have that <p c is positive 
recurrent by [Sar03. Corollary 2]. Since h\ is continuous and bounded on cylindrical sets, it follows from 
( 13.61 ) and [Sar03 Corollary 2 and 3] that h\ is Holder continuous and bounded away from zero and infinity. 
In particular, <p is cohomologous to <p 6 in the cohomology class of bounded continuous functions, which 
implies that /x^ = ii<p c (see IIMU031 Theorem 2.2.7]). We now show that jj.^, x A is conservative. By ( 13.41 ) 
and ([33) we have jSfi (^) = e^ ^' 7 *' 1 ')^, which gives 

(3.7) JS?^ (ji* x A) = e noo^o*v) (m . x A ) . 

From (13.2b and since <p o TTi is recurrent, we have that <poit\ is recurrent. Hence, (13.71 implies that flip x A 
is conservative by Theorem 12. 9 1 

We now turn to the proof of the converse implication and the uniqueness of the homomorphism c in The- 
orem [TTT] To prove this, suppose that 3*((p c , a) < °° and that jim c x X is conservative, for some homo- 
morphism c : G — >• M + . We show that (pom is recurrent and that c is unique. Since E is finitely prim- 
itive, there exists a Holder continuous function h\ : E + — > R, bounded away from zero and infinity, such 
that _£f(p c (hi) = e^^'^hi. Setting (p := <p c + log ft 1 - log /z 1 o a as above, we have JS?* OJt (ll<p c x A) = 
e ^(9c,o') x ^ Since /i,p ( . x A is conservative, it follows from Theorem |2.9| that <p o ttj is recurrent and 
that ^ (<p t , a) = ^ o 7t\ , a x VP). Since fti is Holder continuous, we conclude that <p c o m is recurrent 
and ^ (<p o ^1 , a x VP) = ^ (<p 6 - o ft! , cr x VP). Finally, the following relation, which is deduced from (13. 11 1. 

(3.8) <p f o 7Ti = (p o 7Ti + log (c o 7T 2 ) - log (c o 7T 2 ) o (a X VP) , 

gives that <p o 7Z4 is recurrent. To prove uniqueness of c, observe that we have 3 d (<p t -° TTi , <7 x VP) = 
^ (9 o tti , a x VP) by (13.81 ). We have thus shown that 3 s ((p c , a) = 3* (tp o jt h a X VP). Therefore, we have 
(*i o Wi) = e^^ ^' 1 ^^ (ft! o 7b). Hence, jSf TOWl ((co K 2 ) (fti o ^)) = e^ ^* 1 *') (co 7T 2 ) (ft! o TTj ) 
by ( 13.81 ). Since (c o m) (fti o tti) is continuous and bounded on cylindrical sets, recurrence of <p o %\ implies 
that c is unique by Theorem l2.9l 

To finish the proof, we are left to prove Theorem ll. 11 (111. (|2), ([3]) and (|4](. The assertion in (Q]i follows from 
( 1331 ). Claim © follows from Lemma |3~T1 and dl6l >. To prove Q, let / : E — > K + be given. By ([3j§ we 
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have 

(3.9) Se 90Kl {f) = {con l )^ 

Let Vi denote the unique Borel probability measure, such that J5f* c (vi) = e^'^Vi. By ([33) we have 

(3.10) J?l m (V! xA) = e*tw»*) (v, x A) . 

We verify that jS?* OWj f (c o ^ 2 )" 1 d (vi x A)) = e^('P 0?I i' CJ * li ') (co^)" 1 d (Vi x A). By first using (ED and 
then ( 13.10b . we have 

{^F) W - ((~ Rr)) =e^— ) (v, x A) UO) . 

T 1 \ COl 2 / COK 2 \ \C0 7t2 J J \C0 7Z 2 J 

This finishes the proof of (0. Clearly, the assertion in (|4} follows by combining (O, Q and the fact that 
M(j> c = / 1 i dVi. The proof is complete. □ 



/ 

con 2 



3.2. Proof of Proposition 1 1.5 1 and Remark lPtl 



Proof of Proposition ]! .51 Let <f> o 7fi be recurrent and let c : G — > R + denote the homomorphism given by 
Theorem ll.il By Theorem 1 1.1 1 (l4t. we have that ji^ x A is the equilibrium measure of <p o it\. In partic- 
ular, (E x G,jJ.q, c x A, (7 x *PJ is a conservative ergodic measure preserving dynamical system with trans- 
fer operator e - ^ v ° Wl ' ff *^A -1 J2f<pojri (^ - )> where h — {h\ o n\) (c o nj), for the Holder continuous function 
h\ : E — !> R + , bounded away from zero and infinity, given by Theorem 1 1.1 1 (EV By the ratio ergodic theorem 
(see e.g. [Aar97, Theorem2. 2.1]), we conclude that, for each g G G, we have (/x^ x A) -almost everywhere 

ILie-^^'^^-'^^l^M) (%xA)(l Ix{s( ) 



lim 



^-^(^.a^-i^ (M Ixk - 1} ) (/% x A) (l IxU ,- 1} 



Consequently, using that, for each k G N and g GG, 

(sup/nr'cfe)- 1 ^ (M Exfe} ) <J2* ^ (l IxW ) < (inf^O-'cfe)- 1 ^ (M Ixfe} ) 
it follows that we have (/x^ x A) -almost everywhere 

(3.11) c(g)- 2 ^ < lim IL.e-^'^'-^^o, (lz x{g} ) < sup/z, 



SUp/ii n_> °°£Jf j Q-k,'^((poin.ay,V)J^k 



inf/zi 



Since E is finitely primitive, there exists a finite set Fq C / such that, for each a G /, there exists i G with 
a/ G E 2 . Fix an d choose a point G [/], for each i G Fq. Because (flm c x A) is positive on cylindrical 
sets and the Holder continuous function <p has the bounded distortion property by Fact 12. 11 it follows from 
( 13.1 lb that, for each g G G, we have 
(3.12) 



C ( g r 2 ^<hmsu P lL 1 e-^^)l, gFo ^(l £x M)(^(0,id) <c(g) - 2 ^. 
sup/,! " „^ ELie-^^^^I^o^V^xte-^j^W.id)" inf/ ^ 

The homomorphism c is bounded away from zero (bounded away from infinity, respectively) if and only if 
c = 1 . Hence, by ( 13.121 i. we obtain that c = 1 if and only if 

sup lim sup 



(3.13) suphmsup 1 — ^ L - < °° 
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To finish the proof, we show that ( I3.13l l holds if and only if (pom is symmetric on average. First, we 
observe that, for each k £ N, g £ G and x £ E, we have 

(3-14) ^ m (l Zx{g} )(x,id)= L e^«->. 

<»EL*: l F(<i>)=£- 1 ,aMer 

By the bounded distortion property of <p, we have 

(3.15) £ £ e^"*™ = (CpcardOFo))* 1 £ e« up ^W. 

'G^o <BGE' : :i'((o)=^- 1 ,(Bx( ! ')ei mer*: 1 ^)^- 1 

Combining ( I3.14l i and ( 13.15b shows that we have 

£^ OJII (l Ex{rf )(x(/),id) = (C (p card( J Fo)) ±1 £ B "*^M, 

iefo OGl*: l P((i))=g- 1 

as £ tends to infinity. Hence, ( 13.131 ) holds if and only if <p o m is symmetric on average. 

□ 



Proof of Remark \L6\ Let p > 1 denote the period ofax v f':ExG— ^ExG. We consider the left shift 
(p) : £(p) on t he Markov shift (E (p) ,ff( p )), which is conjugated to (E,a p ) via I : E< p ) E as in 

Remark ES Let *J?(p) : (E^)* G denote the unique semigroup homomorphism such that *p( p ) (ft)) = 
(ft)), for each ft) £ E p , and observe that (a x X P) P :ExG— s> E x G is conjugated to the aperiodic Markov 
shift x ¥W : E^ x G -> E^ x G. Denote the set of irreducible components of (E^ x G, (jW x SP^) 
by Using that E is finitely primitive and E x G is irreducible, one verifies that there exists I £ N such 
that 

(3.16) ViJ £ 73t £ (E p ' n^ 1 (id)) : itj £ E"'+ 2 . 

From ( I3.16l l, it follows that there exists a partition (Gv) Ve y of G such that V = E' p ' x Gy, for each 
V E y. We choose the component Vy containing E' p ' x {id} and note that V\& = E^ x Go where Go := 
UneN 1 ^ {^ np )- Using ( 13.161 1 one obtains that Go is a subsemigroup of G. To prove that Go is a group, let 
g £ Go- Hence, there exists n £ N and ft) £ E np such that g = *P (ft)). Since E x G is irreducible, there exists 
r £ N and 7 £ E r such that <ay := (coycoy. . . ) £ E and *P (coy) = id. Since (a x m) n P+ r (coy, id) = (of, id) 
and (E x G, a x l P) has period p, there exists m £ N such that r = rap. Hence, g~ l = *P (y) G Go- 

Next, define the potential <p( p ) : — > K, given by (pW := 5pC/) o I. As observed in Remark l2~8l we have 

(3.17) ^(q> {p) o7Ci\ VjA ,a {p) x ^ |y id ) = p& {(po n u o x ¥) , &>(tp^,a^A = p&fao). 

Further, since (p o m is recurrent, so is <p(P> o m L . Moreover, is finitely primitive and a^' x : 
E^ xGo-i E^ x Go is topological^ mixing. Hence, the results of Corollarv ll.2l hold with G replaced by 
Go- Now suppose that card (/) < 00. Then the index of Go in G is finite, because 

G=|J U U^^Go- 

keN i<j<p-UeLj 

We note that, if G contains the amenable subgroup Go of finite index, then it is well-known that G is 
amenable. 

Next we prove that the equality 8? (<p o %\ , a x \P) = ((p, a) holds if and only if 

(3.18) suphmsup ; — = < 00. 

gGG 2-/t= 1 e 2-fl)Gl*'':>P fl) =? _1 
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It follows from (13.17b and Proposition ll.51 applied to the group extended Markov system (H( p > x Go, x 
v f( / ')) and the potential (p^ o n\, that ^{q>on-\,a x *F) = ^(f,a) holds if and only if o n\ is sym- 
metric on average. It is easy to see that <p( p ) o 7ti is symmetric on average if (I3.181 l holds. The proof is 
complete. □ 

3.3. Proof of Proposition 11.91 

Proof of Proposition ]! .91 Without loss of generality, we can assume that card (G) = °°. Using that <p o %\ is 
recurrent, we deduce as in lUael lal Proof of Theorem 1.2], that there exists a recurrent random walk P on 
the undirected graphs with vertex set V := / x G, in which (i,g) , (j,h) 6/xG are connected by an edge if 

(a x ^r 1 ([/] x {g}) n ([/] x {h}) ± or (a x V)' 1 ([;] x {A}) n ([i] x fe}) ^ 0. 

Since (£ x G, (7 x l P) is irreducible, we have that X is connected. Let d denote the associated graph metric 
of X. Further, let Aut (X,P) denote the group of all invertible self-isometries y of the metric space (X,d) 
which satisfy p (x,y) = p (yx, yy) for all x,y G V. Following MJael lal Proof of Theorem 1.2], each element 
g G G gives rise to a self-isometry y g on (X,d) given by y g (i,h) := (i,gh), for all (i,h) e/xC. Since 
<p o 7t\ does not depend on the second coordinate, one immediately verifies that y g G Aut(X,P) for each 
g G G. Note that 1 : G — > Aut given by g \-t y g defines a monomorphism of groups and we may thus 

consider G as a subgroup of Aut(X,P). We equip Aut(X,P) with the topology of pointwise convergence 
and note that I (G) is discrete subgroup of Ant(X,P). In the following we do not distinguish between G 
and 1 (G). Since card (/) < °°, we clearly have that the action of G is quasi-transitive, that is, G acts with 
finitely many orbits, namely the orbits are {i} x G, i G /. Since the random walk P is recurrent, it follows 
from QWoeOOl Theorem 5.13] that X is roughly isometric with the 1- or 2-dimensional grid. In particular, 
the growth function of X is polynomial of degree one or two. We can then apply [Woe94b. Theorem 4.1] 
to the discrete subgroup G of Aal(X,P). The theorem states that there exists a compact normal subgroup 
N of G such that G/N contains Z or 1? as a finite index subgroup. Because is compact and discrete, we 
have that is finite and hence, G is a recurrent group. □ 
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